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Abstract 

We  study  type  spaces  where  a  player’s  type  at  a  state  is  a  conditional  probability 
on  the  space.  We  axiomatize  these  spaces  using  conditional  belief  operators,  examining 
three  additional  axioms  of  increasing  strength.  First,  introspection,  which  requires  the 
agent  to  be  unconditionally  certain  of  her  beliefs.  Second,  echo,  according  to  which 
the  unconditional  beliefs  implied  by  the  condition  must  be  held  given  the  condition. 
Third,  determination,  which  says  that  the  conditional  beliefs  arc  the  unconditional  be¬ 
liefs  that  arc  conditionally  certain.  Echo  implies  that  conditioning  on  an  event  is  the 
same  as  conditioning  on  the  event  being  certain,  which  formalizes  the  standard  informal 
interpretation  of  conditional  probability.  The  game-theoretic  application  of  our  model, 
discussed  within  an  example,  sheds  light  on  a  number  of  issues  in  the  analysis  of  exten¬ 
sive  form  games.  Type  spaces  are  closely  related  to  the  sphere  models  of  counterfactual 
conditionals  and  to  models  of  hypothetical  knowledge. 
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1  Introduction 

The  standard  models  of  asymmetric  information  used  in  game  theory  and  economics  are  the 
type  spaces  of  Harsanyi  (1967-68)  and  the  more  general  partition  models  of  Aumann  (1976) 
and  belief  spaces  of  Mertens  and  Zamir  (1985).  In  these  models,  the  agents’  interactive 
beliefs  are  described  by  specifying,  at  each  state  in  a  state  space,  for  each  agent,  a  probability 
measure  on  the  events  in  the  space,  called  the  agent’s  belief  type  at  the  state.  In  such  models 
it  is  impossible  to  formalize  the  counterfactual  probabilistic  thinking  that  is  essential  for 
rational  choice  in  extensive  form  games — for  example,  a  player’s  assessment  of  the  relative 
likelihood  of  continuations  of  play  that  follow  actions  which  she  is  certain  not  to  choose. 
Probabilistic  beliefs  are  inadequate  for  describing  this  kind  of  thinking,  because  conditional 
probabilities  are  not  defined  when  the  conditioning  event  has  probability  zero. 

The  straightforward  way  of  modeling  counterfactual  beliefs  is  by  taking  conditional 
probability  as  a  primitive  notion  (Renyi,  1955)  rather  than  deriving  it  from  probability.1 
Here,  one  specifies  a  subfamily  of  events,  called  conditions,  and  a  family  of  probability  mea¬ 
sures,  one  for  each  condition,  satisfying  normality — each  is  supported  by  the  condition  it  is 
associated  to — and  the  chain  rule — they  are  related  to  each  other  by  Bayes  rule  whenever 
possible.  In  this  paper  we  model  beliefs  expressed  by  conditional  probabilities  analogously 
to  the  standard  modeling  of  beliefs  by  probabilities.  Thus,  focusing  on  the  case  of  a  single 
agent,  we  consider  models  where  each  state  is  associated  with  a  conditional  belief  type,  a 
specification  of  a  probability  measure  for  each  nonempty  condition  in  a  fixed  condition  field, 
satisfying  normality  and  the  chain  rule.  (The  straightforward  generalization  to  several  agents 
is  discussed  in  the  final  section  of  the  paper.) 

The  received  literature  offers  two  models  of  counterfactual  thinking  closely  related  to 
ours,  the  type  spaces  of  Battigalli  and  Siniscalchi  (1999)  and  the  model  of  hypothetical 
knowledge  of  Samet  (1996). 2  Roughly  speaking,  the  model  discussed  in  this  paper  shares 
the  basic  logic  with  the  latter  and  the  use  of  conditional  probabilities  with  the  former.  Our 
model  can  be  also  viewed  as  an  extension  of  the  models  for  counterfactual  conditionals  pro¬ 
posed  by  Stalnaker  (1968)  and  Lewis  (1973).  These  relationships  deserve  in-depth  analysis 
and  detailed  discussion,  which  we  therefore  provide  in  the  main  body  of  the  paper.  In  the 
remainder  of  this  introduction,  we  summarize  our  framework  and  results  and  provide  some 
motivation  and  intuition  for  them. 

To  describe  our  analysis,  we  first  recall  some  previous  work  on  the  standard  model  of  a 
belief  type  space.  The  latter  model  allows  us  to  express  interactive  beliefs  by  formalizing  any 
statement  of  the  form  “the  probability  of  E  is  at  least  /?,”  where  E  is  an  event  and  p  a  number, 
itself  as  an  event.  This  event,  denoted  BP(E),  is  the  set  of  states  where  the  belief  type  assigns 
probability  at  least  p  to  E.  Samet  (2000)  studied  the  correspondence  between  this  model- 

1  I  he  idea  of  taking  conditional  probability  as  primitive  dates  back  to  Keynes  (1921),  Popper  (1934,  1968) 
and  de  Finetti  (1936).  Renyi  (1955)  was  the  first  to  provide  a  rigorous  measure-theoretic  treatment. 

2For  other,  less  closely  related  models,  see  Feinberg  (2005)  and  the  references  therein. 
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theoretic  approach  to  the  description  of  beliefs  and  a  more  basic,  axiomatic  approach.  In  the 
latter,  for  each  p,  “the  probability  of  . . .  is  at  least  p”  is  formalized  by  an  operator  Bp(-)  on 
events  that  is  taken  as  primitive  rather  than  derived  from  belief  types  as  above.  In  particular, 
Samet  (2000)  provided  an  axiomatic  characterization  of  the  model  of  a  belief  type  space, 
by  identifying  axioms  on  the  operators  that  are  necessary  and  sufficient  for  the  existence 
of  belief  types  from  which  the  operators  are  derived.3  In  addition,  he  considered  further 
axioms  that  characterize  subfamilies  of  models.  For  example,  he  showed  that  the  axiom  of 
introspection,  which  requires  certainty  of  one’s  own  beliefs,  or  BP(E )  c  B1(BP(E))  for 
every  E  and  p,  characterizes  Aumann’s  partition  model,  that  is,  it  holds  (only)  in  those  belief 
type  spaces  where,  at  each  state,  the  belief  type  assigns  probability  one  to  the  set  of  states 
with  that  same  type. 

In  this  paper  we  take  a  similar  approach  to  the  study  of  a  state  space  with  conditional 
belief  types.  In  such  a  model  we  can  formalize  the  statement  “the  probability  of  E  given 
C  is  at  least  p”  where  E  is  an  event  and  C  a  condition,  as  the  event  consisting  of  all  the 
states  at  which  the  probability  measure  associated  with  C,  assigns  probability  at  least  p  to 
E.  Similarly  to  the  case  of  probabilistic  belief  statements,  we  can  alternatively  formalize 
“the  probability  of  E  given  C  is  at  least  p”  using  a  binary  operator  Bp(-  |  •)  mapping  event- 
condition  pairs  into  events,  as  the  event  BP(E  \  C).  Here,  too,  the  questions  arise  as  to 
under  what  axioms  the  two  formalizations  are  equivalent,  and  which  subfamilies  of  models 
correspond  to  certain  desirable  additional  axioms.  Our  main  goal  is  to  provide  answers  to 
these  questions. 

First,  we  characterize  axiomatically  the  basic  model  of  a  conditional  belief  type  space. 
We  list  seven  axioms  on  the  operators  Bp(-  |  •)  such  that  a  state  space  O  with  operators 
satisfying  these  axioms  is  necessarily  a  space  with  conditional  belief  types  that  induce  the 
operators.  The  axioms  are  of  two  kinds.  The  first  five  axioms,  similar  to  the  ones  used 
in  Samet  (2000),  imply  that  for  each  condition  C,  the  operator  Bp(-  |  C)  is  derived  from  a 
mapping  assigning  a  probability  measure  ?"(•  |  C)  to  each  state  to.  In  particular,  this  defines 
a  belief  type  space  when  we  consider  the  unconditional  type  at  each  state  to,  namely  the 

3Gaifman  (1986)  also  defined  belief  spaces  (which  he  named  high  order  probability  spaces )  and  character¬ 
ized  them  in  terms  of  axioms  imposed  on  an  operator  that  maps  each  event  E  and  closed  interval  I  into  another 
event,  described  as  “the  probability  of  E  lies  in  /.”  The  phrase  “for  agent  i  the  probability  of  . . .  is  at  least 
p"  can  be  formalized  as  an  operator  in  a  formal  language,  rather  than  a  set-theoretic  operator.  This  gives  rise 
to  a  modal  logic  of  probabilistic  beliefs  for  which  type  spaces  serve  as  semantical  models.  The  most  notable 
examples  are  Fagin,  Halpern,  and  Megiddo  (1990),  Fagin  and  Halpern  (1994)  and  Heifetz  and  Mongin  (2001). 
The  axioms  in  such  languages  are  analogous  to  the  axioms  on  set-theoretic  operators.  However,  the  modal 
logic  approach  has  to  overcome  problems  that  arise  because  the  field  of  real  numbers  is  Archimedean.  These 
problems  can  be  circumvented  by  using  a  richer  language  (Fagin  and  Halpern,  1994)  that  allows  the  description 
of  expectations,  by  introducing  a  strong  inference  rule  (Heifetz  and  Mongin,  2001),  or  by  adopting  infinitary 
propositional  language  and  inference  rules  (Meier,  2012).  The  set-theoretic  axiomatic  approach,  which  is  free 
of  the  finitary  nature  of  a  formal  language,  avoids  these  problems  while  preserving  the  appeal  of  the  axioms. 
See  Halpern  (1999b)  for  a  comparison  between  the  syntactic  and  set-theoretic  axiomatizations  for  the  logics  of 
knowledge,  belief,  and  counterfactuals. 
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probability  measure  ?"(•  |  £2),  and  the  associated  unconditional  belief  operators  Bp( •  |  £2), 
which  we  abbreviate  as  tm(f)  and  Bp(-),  respectively.  The  second  two  axioms  guarantee  that 
at  each  state  co  the  probability  measures  associated  to  the  different  conditions  form,  in  fact, 
a  conditional  belief  type,  so  that  /"(•  |  •)  satisfies  normality  and  the  chain  rule. 

Next,  we  examine  three  additional  axioms  that  imply  some  structure  on  the  type  space. 
First  we  consider  introspection ,  a  common  assumption  in  the  modeling  of  knowledge  and  be¬ 
lief,  which  roughly  says  that  the  agent  has  full  access  to  her  own  mental  state.  In  the  context 
of  interactive  probabilistic  beliefs,  introspection  means  that  the  agent  is  certain  of  (i.e.  as¬ 
signs  probability  one  to)  her  probabilistic  beliefs.  For  interactive  conditional  beliefs,  intro¬ 
spection  says  that  she  is  unconditionally  certain  of  her  conditional  beliefs.  In  terms  of  the 
operators,  this  idea  takes  the  form  of  the  following  axiom:  BP(E\C)  c  B]  {BP(E  |  C  ) ) . 
That  is,  if  the  probability  of  E  given  C  is  at  least  p,  then  this  fact  is  unconditionally  cer¬ 
tain.  We  show,  similarly  to  Samet  (2000),  that  introspection  can  be  equivalently  expressed 
in  terms  of  types  as  certainty,  at  each  state,  of  the  type  at  the  state.  Thus,  the  axiom  of  intro¬ 
spection  holds  in  a  type  space  if  and  only  if  for  each  element  n  in  the  partition  of  the  state 
space  into  events  of  the  same  type,  n  is  unconditionally  certain  at  n . 

The  second  axiom,  which  we  call  echo ,  relates  the  conditional  belief  given  a  condition 
to  the  unconditional  belief  implied  by  the  condition.  Formally,  the  axiom  requires  that  if 
C  c  BP(E)  then  BP{E  \  C)  =  Q,  that  is,  if  a  condition  C  implies  the  unconditional 
belief  BP(E)  then  the  conditional  belief  BP(E  \  C)  is  sure.4  We  show  that  echo  implies 
introspection  and,  moreover,  that  it  implies  the  equality  C  =  B 1  (C )  for  each  condition  C . 
Finally,  we  prove  that  a  type  space  satisfies  echo  if  and  only  if,  at  each  state  co,  the  conditional 
probability  tco(E  \  C)  is  the  expectation  of  the  unconditional  probabilities  tm  (E)  at  the  states 
co'  in  C ,  where  the  expectation  is  taken  with  respect  to  la>(-  \  C)  itself.  A  corollary  of  this 
equivalence  is  that  ta(- 1  C)  is  a  convex  combination  of  unconditional  types,  hence  a  prior 
on  the  state  space  (Samet,  1998a). 

Finally,  we  consider  the  axiom  of  determination,  which  requires  conditional  beliefs  to  be 
conditionally  certain  to  be  the  unconditional  ones.  Formally,  BP(E  \C)  c  Bl  (BP(E)  \  C). 
In  terms  of  types,  determination  posits  the  tightest  link  between  conditional  and  uncondi¬ 
tional  probabilities.  Indeed,  it  implies  that  at  each  state  co,  the  conditional  probability  given 
a  condition  C  is  the  unconditional  probability  of  a  single,  determined  unconditional  type  in 
C.  In  particular,  under  determination,  tm(-\C)  assigns  positive  probability  to  a  single  ele¬ 
ment  7r  of  the  partition  of  the  state  space  into  events  of  the  same  type,  and  tQ>(-\  C)  =  l0>'  (■) 
for  any  state  co'  in  n.  Thus,  by  the  characterization  stated  above  for  echo,  determination 
implies  echo. 

While  the  introspection  axiom  and  its  characterization  in  terms  of  types  are  analogous  to 
those  appearing  in  Samet  (2000),  echo  and  determination  deserve  some  more  discussion.  To 

4Various  versions  of  axioms  that  relate  conditional  probabilities  to  unconditional  probability  have  been 
studied.  Some  authors  call  such  axioms  Miller’s  principle  after  Miller  (1966),  who  claimed  that  a  certain 
version  of  this  axiom  is  paradoxical.  See  Samet  (1999)  and  the  discussion  and  references  therein. 
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motivate  the  two  axioms  and  shed  light  on  their  characterizations,  consider  the  following  two 
representative  quotes,  which  describe  the  standard  informal  interpretation  of  conditioning  in 
probability  theory.  The  first  is  from  Wikipedia: 

In  probability  theory,  a  conditional  probability  is  the  probability  that  an  event 
will  occur,  when  another  event  is  known  to  occur  or  to  have  occurred. 

The  second  is  from  Billingsley  (1995,  p.  427): 

It  is  helpful  to  consider  conditional  probability  in  terms  of  an  observer  in  pos¬ 
session  of  partial  information.  As  always,  observer,  information,  know,  and  so 
on  are  informal,  nonmathematical  terms. 

The  first  quote  suggests  that  we  interpret  the  conditional  probability  of  an  event  as  the  un¬ 
conditional  probability  assigned  to  the  event  under  the  assumption  of  knowledge  of  the  con¬ 
dition.  However,  as  the  second  quote  emphasizes,  knowledge  is  not  a  formal  notion  in  the 
standard  model  of  a  probability  space — in  that  model,  knowing  or  even  just  being  certain  of 
an  event  is  not  itself  an  event,  hence  the  interpretation  must  remain  informal.  In  a  conditional 
belief  type  space,  knowledge  and  certainty  do  have  formal  expression,  and  thus  the  informal 
interpretation  of  conditioning  can  be  turned  into  a  mathematical  property.  The  axioms  of 
echo  and  determination  are — to  different  extents — what  delivers  this  property. 

Faithfully  to  the  first  quote,  under  echo,  at  each  state  co  the  conditional  probability  of  an 
event  given  a  condition  C  echoes  the  unconditional  probabilities  assigned  to  the  event  at  the 
states  in  C .  By  the  equality  C  =  B 1  (C ),  which  is  also  implied  by  echo,  these  unconditional 
probabilities  are  the  ones  assigned  to  the  event,  under  the  assumption  that  (i.e.  at  the  states  in 
which)  the  condition  C  is  known.5  There  may  be  multiple  such  probabilities,  as  C  may  be 
compatible  with  multiple  unconditional  beliefs,  to  wit,  the  unconditional  type  tw'  {■)  may  vary 
as  a)'  varies  in  C.  Thus,  for  each  event  E,  an  expectation  of  the  unconditional  probability 
tw> (E)  is  taken,  with  ("(•  |  C)  serving  as  a  prior.  Determination  requires,  in  addition,  that 
this  prior  be  concentrated  on  a  single  unconditional  probability,  thus  pushing  the  formal 
rendering  of  “the  probability  of  E  given  C”  as  “ the  probability  of  E  when  C  is  known  to 
occur”  to  its  fullest  extent. 

The  motivating  application  of  our  model  is  to  the  analysis  of  games  in  extensive  form. 
In  this  paper  we  formally  deal  only  with  an  example,  but  we  do  lay  out  and  discuss  the  ba¬ 
sic  building  blocks  of  a  more  general  and  complete  analysis,  which  is  the  object  of  ongoing 
work.  We  illustrate  three  main  points.  First,  under  an  additional  property  which  we  call  plan¬ 
ning,  a  player’s  strategy  at  a  state  can  be  defined  from  actual  behavior  and  beliefs,  rather  than 

5We  do  not  formally  introduce  knowledge  into  our  analysis,  but  this  is  immaterial  for  our  discussion.  The 
partition  into  events  of  the  same  type  can  be  used  to  define  a  knowledge  operator  K(-)  on  the  state  space,  and 
this  would  be  the  unique  knowledge  operator  satisfying  both  B1(E)  c  K{Bl(E))  and  K(E)  c  B1(E)  for 
every  event  E.  Then,  echo  would  imply  that  C  =  B 1  (C )  =  K(C)  for  every  condition  C .  Thus,  under  echo, 
conditioning  on  C  can  be  also  formalized  as  having  knowledge  of  C .  See  Halpern,  Samet,  and  Segev  (2009) 
for  a  treatment  on  the  definition  of  knowledge  in  terms  of  belief. 
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being  assumed.  Second,  again  under  planning,  our  model  allows  violations  of  (and  hence 
a  formal  definition  for)  the  traditional  requirement  that,  in  comparing  different  strategies  of 
hers,  a  player  uses  the  same  belief  about  the  other  players’  strategies.  Third,  in  our  model  we 
can  express  informational  assumptions  usually  thought  of  as  characteristics  of  a  game,  such 
as  imperfect  information,  as  properties  of  types,  that  is,  in  terms  of  the  informational  model, 
thus  relating  the  two  notions  of  information. 

The  rest  of  the  paper  goes  as  follows.  After  giving  some  preliminaries  in  Section  2,  we 
axiomatize  the  basic  model  of  a  conditional  belief  type  space  in  Section  3.  In  Section  4 
we  analyze  introspection,  echo  and  determination.  These  are  further  discussed  in  Section  5, 
where  we  present  the  game-theoretic  example.  In  Section  6  we  provide  a  comparison  with 
three  most  closely  related  models.  Finally,  in  Section  7  we  make  a  few  final  remarks. 


2  Preliminaries 

Throughout  the  paper  we  fix  a  triple  (£2 ,  F,  G),  where  £2  is  a  finite  set  of  states,  F  is  a  field 
of  subsets  of  £2  called  events,  and  G  is  a  sub  field  of  F  called  the  condition  field.  A  condition 
is  a  nonempty  event  in  G,  that  is,  an  event  in  G+  —  G  \  { 0 {. 

2.1  Probability  and  conditional  probability 

A  probability  measure  on  (£2,  IF)  is  a  function  P  :  F  —>  [0, 1]  satisfying  normality,  that  is, 
2)  =  1,  and  additivity,  that  is,  for  all  E,  F  e  F ,  if  E  n  F  =  0  then  P(E  U  F)  = 
P(E)  +  P(F).  The  set  of  all  probability  measures  on  (£2,  F)  is  denoted  A(£2,  F).  Given 
two  events  E,C  with  P(C)  >  0,  we  let  P(E  \  C)  =  P(E  n  C)/P(C )  and  call  it  the 
probability  of  E  given  C .  Clearly,  the  function  P(-  \  C)  so  defined  is  a  probability  measure 
on  (£2  ,F). 

In  order  to  define  P(-\C)  without  the  requirement  that  P(C)  >  0,  we  take  conditional 
probability  as  primitive,  rather  than  deriving  it  from  probability.  A  conditional  probability 
measure  on  (£2,  F ,  G)  is  a  function  P  :  F  x  G+  — >  [0, 1],  where  we  write  P{E  |  C)  for 
P(E,  C),  satisfying  the  following  properties,  for  all  E,  F  e  F  and  C,  D  e  G+: 


(N) 

P{C  C)  =  1; 

(A) 

P(E  U  F  |  C)  =  P(E  |  C)  +  P(F  |  C) 

if  E  n  F  =  0: 

(C) 

P(E  |  C)  =  P(E  |  D)P(D  |  C) 

if  E  c  D  c  C 

The  set  of  all  conditional  probability  measures  on  (£2 ,F,G)  is  denoted  A (£2 ,  F ,  G).  The 
(conditional)  normality  and  additivity  properties,  (N)  and  (A),  ensure  that  for  each  condition 
C  the  function  P(-  \  C  )  is  a  probability  measure  in  A (£2 ,  F),  one  putting  probability  1  on  C . 
The  probability  measure  P(-  |  £2)  is  called  the  unconditional  part  of  P ,  and  we  often  omit 
the  condition,  writing  P{  ).  Property  (C),  the  chain  rule,  imposes  some  relations  between 
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the  probability  measures.  In  particular,  it  follows  from  (N),  (A)  and  (C)  that  if  P(C)  >  0  for 
a  condition  C ,  then  P(E  \  C)  =  P(E  D  C)/ P(C)  for  each  event  E.6 

2.2  Lexicographic  systems 

A  conditional  probability  measure  can  be  equivalently  described  by  a  lexicographic  system 
on  (£2,  E ,'C);  we  make  use  of  this  equivalence  in  the  rest  of  the  paper.  A  lexicographic 
system  consists  of  two  sequences,  (Si, ... ,  Sk )  and  (Pi, . . . ,  Pk).  The  first  sequence  is  an 
ordered  partition  of  £2,  the  elements  of  which  are  conditions,  namely,  events  in  'C+ .  The 
second  sequence  consists  of  probability  measures  on  £2  such  that  for  each  i ,  P,  (S, )  =  1,  and 
Si  does  not  contain  any  condition  C  such  that  P,(C)  =  1.  The  sequence  (S1; . . . ,  Sk)  is  a 
hierarchy  of  conditions  such  that  each  S,  is  infinitely  more  likely  than  S;  for  j  >  i .  Thus, 
Si  is  infinitely  more  likely  than  its  complement  £2  \  Si,  S2  is  a  subset  of  £2  \  Si  which  is 
infinitely  more  likely  than  its  complement  in  £2  \  Si,  namely  £2  \  (Si  U  S2),  and  so  on.  For 
any  event  E  in  E  and  index  i,  the  probability  P,  ( E )  is  the  likelihood  of  E  conditional  on 
S, ,  that  is,  at  the  i  th  level  of  the  hierarchy. 

There  is  a  one-to-one  correspondence  between  conditional  probability  measures  and  lex¬ 
icographic  systems,  which  we  describe  next.  Starting  with  a  conditional  probability  P  we 
construct  a  lexicographic  system,  (Si, ... ,  Sk)  and  (Pi, . . . ,  Pk),  as  follows.  The  event  Si 
is  the  smallest  event  in  C  that  is  unconditionally  certain,7  and  Pi(-)  is  just  P(- 1  £2).  Since 
Si  is  a  condition,  so  is  its  complement  £2  \  Si,  and  moreover  this  event  is  unconditionally 
null.  However,  P(- 1  £2  \  Si)  is  a  probability  over  this  unconditionally  null  set,  and  S2  is 
the  smallest  event  in  C  that  is  conditionally  certain  given  £2  \  Si.  The  probability  measure 
P2(-)  is  P(- 1  £2  \  Si),  and  so  on.  Formally,  starting  with  So  =  0,  for  each  i  >  0  we 
let  P; (•)  =  P(- 1  £2  \  (S0  U  •  •  •  U  S/_i)),  and  define  Sj-  as  the  minimal  set  in  C  for  which 
Pi (Sj)  =  1.  Clearly,  the  sets  S,  thus  defined  are  disjoint  and  nonempty,  and  therefore,  for 
some  k  >  1,  the  sequence  (Si, . . . ,  Sk)  is  an  ordered  partition  of  £2.  The  minimality  of 
each  S,  guarantees  that  S,  does  not  contain  any  condition  C  such  P,  (C)  =  1.  Thus  the  two 
sequences  form  a  lexicographic  system. 

Conversely,  starting  from  a  lexicographic  system  (Si, ... ,  Sk)  and  (Pi, ... ,  P/c),  for  each 
event  E  and  condition  C  we  define  the  conditional  probability  of  E  given  C  as  the  likelihood 
of  E  within  the  highest-level  condition  S,  compatible  with  C.  Formally,  for  each  condition 
C  we  let  P(- 1  C)  =  Pj  (•),  where  i  is  the  smallest  index  such  C  n  S,  ^  0.  By  the  minimality 
of  Si  and  our  assumption  that  'C  is  a  field,  which  implies  that  S,  n  C  is  a  condition,  and  also 
that  S,  n  D  is  a  condition  for  each  condition  D  with  D  c  C,  it  easily  follows  that  P  so 
defined  is  indeed  a  conditional  probability  measure.  Moreover,  the  lexicographic  system 

6Myerson  (1986b,  pp.  336-337,  and  1986a)  defines  a  conditional  probability  measure  for  the  case  'C  =  IF. 
Variants  of  conditional  probabilities  are  also  studied  by  Hammond  (1994)  and  Halpern  (2010). 

7When  P  =  E ,  then  S 1  is  simply  the  support  of  P( ■  \  £2). 
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associated  above  with  P  is  (Si, ,  Sk )  and  (Pi, ... ,  /V).8 

Given  a  conditional  probability  measure  P,  we  refer  to  the  sequence  (Si , . . . ,  S/c )  in  the 
corresponding  lexicographic  system  as  the  hierarchy  induced  by  P .  Given  a  condition  C, 
we  call  the  condition  C+  =  C  D  S;,  where  i  is  the  smallest  index  for  which  C  D  S,  f  0, 
the  P -positive  part  of  C.  It  follows  immediately  from  the  description  of  the  correspondence 
that  the  only  part  of  C  that  matters  for  conditioning  is  its  P -positive  part  C  +  ,  that  is: 

Claim  1.  For  each  condition  C,  P(-  \  C)  =  P(-  |  C+). 


3  Conditional  belief  types 

3.1  Type  functions  and  belief  operators 

In  order  to  express  statements  about  conditional  beliefs  as  events,  we  consider  a  state  space 
where  each  state  is  associated  with  conditional  beliefs  on  the  state  space,  much  as  in  a  stan¬ 
dard  belief  space  unconditional  beliefs  are  associated  with  states.  Here,  a  type  function  is  a 
function  t  :  £2  —>  A  (Q,,  !F  ,'€)  which  assigns  to  each  state  a  conditional  probability  measure 
on  (£2 ,  !F ,  KC).  For  each  event  E  and  condition  C,  the  function  r(-)(JET  |  C)  is  required  to  be 
measurable  with  respect  to  'C.  That  is,  for  each  p  e  [0,1], 

{co  e  £2  :  t(co)(E  \  C)  >  p}  e  E. 

This  measurability  condition,  which  is  stronger  than  measurability  with  respect  to  3* , 
enables  conditioning  on  the  events  concerning  the  agent’s  conditional  beliefs  themselves. 
In  all  our  results  up  to  and  including  Corollary  2,  with  the  exception  of  Corollary  1,  the 
condition  can  be  entirely  dispensed  with.  For  the  remaining  results,  it  can  be  replaced  with 
the  weaker  requirement  that  events  concerning  conditional  certainty  be  in  the  condition  field. 
That  is,  for  each  event  E,  the  set  {co  G  £2  :  t(co)(E)  =  1}  is  in  £.  This  is  because  under  the 
axiom  of  introspection,  to  be  introduced  later,  the  two  conditions  turn  out  to  be  equivalent. 

In  what  follows,  for  each  state  co  we  write  tQ>  for  /  (co),  and  call  it  the  type  at  co.  We  also 
write  ?"(•)  instead  of  tw(-  |  £2)  and  we  call  it  the  unconditional  type  at  co.  Obviously,  the 
space  (£2 ,  !F )  and  the  function  co  i->-  /"(•)  define  an  unconditional  probability  type  space. 

A  family  of  conditional  belief  operators  (a  family  of  operators,  for  short)  is  a  collection 
of  operators  (Bp)p€[ 0,i]  where  Bp :  E  x  'C+  — '£  for  each  p  e  [0, 1].  For  an  event  E  and 

sRenyi  (1956)  describes  an  equivalence  relation  on  conditions  which  in  the  finite  case  results  in  the  ordered 
partition  described  here.  He  further  defines  dimensionally  ordered  measures  which  in  the  finite  case  are  the 
probability  measures  P , .  Lexicographic  systems  of  conditional  probability,  for  C  =  F ,  are  studied  in  Blume, 
Brandenburger,  and  Dekel  (1991,  pp.  71-72).  A  proof  of  the  equivalence  between  the  axiomatic  description  of 
conditional  probabilities  and  their  description  in  terms  of  lexicographic  systems,  for  the  case  '€  —  IF.  appears 
in  Monderer,  Samet,  and  Shapley  (1992).  Here,  conditional  probabilities  are  presented  for  the  more  general 
case  where  £?  is  any  subfield  of  Jr. 
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condition  C ,  we  write  BP{E  \  C)  rather  than  BP(E,C).  It  is  the  event  that  the  belief  in  E 
given  C  is  at  least  p.  If  C  =  £2,  we  omit  the  condition  and  write  just  BP(E).  This  is  the 
event  that  the  unconditional  belief  in  E  is  at  least  p.  The  requirement  that  the  images  of  the 
operators  Bp  are  in  C,  rather  than  E ,  is  imposed  in  order  to  enable  conditioning  on  events 
concerning  beliefs.  This  is  analogous  to  the  measurability  condition  on  the  type  function  t, 
and  the  analogous  remarks  apply  here — in  particular,  for  our  purposes  it  suffices  to  assume 
that  the  image  of  the  unconditional  belief  operator  B  *(•)  is  in  'C. 

A  type  function  t  corresponds  in  a  natural  way  to  a  family  of  operators:  the  event  that  the 
belief  in  E  given  C  is  at  least  p  consists  of  all  the  states  where  the  type  assigns  a  probability 
of  at  least  p  to  E  given  C.  Formally,  for  all  E  e  E,  C  e  C+,  and  p  e  [0, 1],  we  let 

(1)  BP{E  |  C)  =  {to  e  £2  :  ta(E  \  C )  >  p}. 

Now  we  introduce  axioms  that  characterize  the  families  of  operators  that  correspond  to  type 
functions.  For  all  E,  F  e  E,  C,  D  e  C+ ,  and  p,  q,  pn  e  [0, 1]: 


(PI) 

B°(E  |  C)  =  £2; 

(P2) 

BP(E  n  F  I  C)  n  Bq(E  n  -<F  \  C)  c  Bp+q{E  I  C) 

for  p  +  q  <  1 ; 

(P3) 

- BP{E  n  F  I  C)  n  - Bq(E  n  \  C)  c  -iBp+q(E  I  C) 

for  p  +  q  <  1 ; 

(P4) 

BP(E  I  C)  n  Bq(^E  1  C)  =  0 

for  p  +  q  >  1 ; 

(P5) 

n„  BPn(E  I  C)  c  BP(E  I  C) 

for  pn  f  p:  9 

(PN) 

B\C  |C)  =  £2; 

(PC) 

BP{E  |  D)  n  Bq(D  |  C)  c  Bpq(E  \  C) 

for  fcflcC 

Axioms  (P1)-(P5)  and  (PN)  correspond  to  the  requirement  that  for  each  condition  C  the 
function  tw(-  \  C)  is  a  probability  measure  for  each  co.  Analogous  axioms  were  introduced 
by  Samet  (2000,  p.  174)  for  unconditional  belief  operators,  and  we  refer  the  reader  to  that 
article  for  a  discussion.  Axiom  (PN)  corresponds  to  the  axiom  of  conditional  normality,  and 
axiom  (PC)  is  the  counterpart  of  the  chain  rule  of  conditional  probability  measures.  These 
axioms  characterize  the  families  of  operators  that  correspond  to  type  functions. 

Theorem  1.  A  family  of  operators  corresponds  to  a  type  function  if  and  only  if  it  satisfies 
axioms  (P1)-(P5),  (PN),  and  (PC).  In  this  case,  the  type  function  is  unique. 

The  proof  of  this  theorem  is  in  the  Appendix. 

In  the  remainder  of  the  paper  we  fix  a  conditional  type  function  t  and  the  corresponding 
family  of  conditional  belief  operators  (Bp)  defined  by  (1).  By  Theorem  1,  the  family  (Bp) 
must  satisfy  (P1)-(P5),  (PN),  and  (PC).  For  each  state  co,  we  denote  by  (5", ....  the 
hierarchy  associated  with  the  conditional  probability  measure  tw . 

‘'Here  p„  f  p  means  that  the  sequence  pi,  pj,  ■  •  •  converges  to  p  from  below. 
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3.2  The  belief  field 

The  basic  events  concerning  the  agent’s  conditional  beliefs  are  the  ones  in  the  range  of  the 
conditional  belief  operators,  namely,  the  events  in  the  family 

£  =  {BP(E  |  C)  :  p  e  [0, 1],  E  e  F,  C  e  £+}. 

We  call  the  field  generated  by  this  set  the  belief  field,  and  denote  it  by  8.  Thus,  the  events 
in  the  field  8  are  those  events  that  describe  statements  about  conditional  beliefs.  Note  that 
since  we  required  that  the  images  of  the  belief  operators  be  in  E,  and  since  we  assumed  that 
E  itself  is  a  field,  it  follows  that  8  cf.  Thus,  every  nonempty  event  concerning  the  agent’s 
beliefs  is  in  particular  a  condition. 

The  belief  field  can  be  equivalently  described  in  terms  of  the  type  function  that  corre¬ 
sponds  to  the  family  of  conditional  belief  operators.  For  the  latter  description,  let  II  denote 
the  partition  of  £2  into  states  with  the  same  type,  so  that  for  each  state  co,  the  element  of  the 
partition  containing  co  is 

n (co)  =  {co'  €  n  :  r'  =  r}. 

The  next  result  shows  the  equivalence  between  the  two  descriptions. 

Proposition  1.  The  field  generated  by  n  is  the  belief  field  8. 

The  proof  of  the  proposition  is  in  the  Appendix. 

Proposition  1  implies  that,  for  each  state  co,  the  partition  element  n(m)  is  an  element  of 
the  belief  field  8  and  hence  an  element  of  3r,  that  is,  an  event — the  event  that  the  agent’s 
type  is  f".  Moreover,  since  8  c  'C,  it  follows  that  all  the  elements  of  the  partition  IT,  and 
hence  all  unions  of  elements  of  n,  are  conditions. 


4  Introspection,  echo,  and  determination 

Although  the  family  of  operators  is  able  to  express  conditional  beliefs  about  conditional 
beliefs,  the  axioms  considered  so  far,  (P1)-(P5),  (PC),  and  (PN),  make  no  special  provision 
regarding  iterations  of  the  operators,  that  is,  consideration  of  events  BP{E  \  C )  where  E  or 
C  are  themselves  events  that  describe  beliefs.  This  is  reflected  in  the  fact  that,  except  for 
measurability  of  the  type  function,  no  restriction  is  imposed  on  how  types  in  different  states 
are  related  to  each  other.  In  this  section  we  introduce  three  such  requirements,  expressed  in 
terms  of  axioms  on  the  family  of  operators.  We  study  how  these  axioms  are  related  to  each 
other  and  investigate  their  impact  on  the  relationship  between  types  at  different  states. 

4.1  Introspection 

Beliefs,  conditional  or  unconditional,  are  in  the  agent’s  mind.  The  agent  satisfies  introspec¬ 
tion  if  she  is  unconditionally  certain  of  her  beliefs.  We  formalize  this  in  terms  of  the  belief 
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operators  by  the  following  axiom.  For  all  E  e  3* ,  C  £  'C+ ,  and  p  e  [0, 1], 

(Int)  BP(E  |  C)  c  B\BP(E  \  C)). 

Introspection  can  be  equivalently  expressed  in  terms  of  properties  of  the  type  function: 

Proposition  2.  Axiom  (Int)  holds  if  and  only  if  for  each  co,  /"( Id  (&>))  =  1. 

Proof  Since  IB  is  finite,  Lemma  2  (in  the  Appendix)  implies  that  /"( Id  (co))  =  1  for  each 
co  e  £2  if  and  only  if,  for  each  co  G  Q  and  B  G  3,  if  co  G  B  then  f"(i?)  =  1.  This  is  true  if 
and  only  if  co  G  Bl(B)  for  each  B  G  IB  and  co  G  B,  that  is,  if  and  only  if  (Int)  holds.  ■ 

Since  II  c  g  c  C,  and  since  Sf  is  the  minimal  event  in  '€  which  is  certain  for  the 
probability  measure  l0>(-),  we  obtain  from  Proposition  2  the  following: 

Corollary  1.  Axiom  (Int)  holds  if  and  only  if  for  each  co,  Sf  c  U(oj). 

Introspection  can  also  be  expressed  in  terms  of  the  belief  field: 

Proposition  3.  Axiom  (Int)  holds  if  and  only  if  for  each  E  in  the  belief  field  S,  E  =  Bx  (E). 

Proof  Axiom  (Int)  follows  from  the  condition  in  the  proposition  by  substituting  BP(E  \  C ) 
for  E.  Suppose  that  (Int)  holds  and  let  E  G  8.  Consider  a  state  co  G  E.  Since  FI  generates 
8,  by  Proposition  1,  is  is  a  union  of  elements  of  II,  and  thus  Id(cn)  c  E.  Therefore, 
tw(E)  >  tm(JA(co))  =  1,  and  thus  co  G  Bl{E).  If  co  e  -■ E ,  then  by  the  same  argument, 
ta(^E)  =  1.  Thus,  tw(E)  =  0,  and  co  e  - Bl{E ).  ■ 

When  belief  and  knowledge  are  studied,  axioms  like  (Int)  are  said  to  capture  positive 
introspection.  In  contrast,  negative  introspection  refers  to  knowing  that  one  does  not  know 
and  believing  that  one  does  not  believe.  For  knowledge  and  belief,  negative  introspection 
does  not  follow  from  positive  introspection.10  But  when  probabilistic  beliefs  are  involved, 
negative  introspection  is  implied  by  positive  introspection.  Indeed,  since  the  events  of  the 
form  ~^BP(E  \  C)  are  in  8,  negative  introspection  follows  immediately  from  Proposition  3: 

Corollary  2.  If  axiom  (Int)  holds,  then  for  all  E  e  3r,  C  e  L+,  and  p  e  [0, 1], 

- BP(E  |  C)  =  Bl(—>BP(E  |  C)).11 

10In  modal  logic,  positive  introspection  is  known  as  axiom  (4)  and  negative  introspection  as  axiom  (5). 
"Just  like  positive  introspection,  negative  introspection  is  usually  expressed  with  inclusion,  that  is,  in  our 
framework,  as  ~^BP (E  \  C)  c  Bl  (—• BP(E  |  C)).  Axiom  (P4),  which  corresponds  to  axiom  (D)  in  modal  logic, 
makes  both  positive  and  negative  introspection  hold  with  equality. 
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4.2  Echo 

The  next  axiom  says  that  if  the  agent  unconditionally  believes  an  event  E  with  probability  at 
least  p  when  a  condition  C  holds,  then  the  agent  must  believe  E  with  probability  at  least  p 
given  the  condition  C .  Formally,  for  all  E  e  T,C  €  C+  and  p  e  [0,  1], 

(Echo)  if  C  c  BP(E)  then  BP(E  \  C)  =  Q. 

Towards  our  characterization  of  echo  in  terms  of  types,  we  explore  first  the  case  where 
C  is  an  element  of  the  partition  II,  that  is,  when  the  condition  is  a  single  type.  In  this  case 
(Echo)  implies  that  the  conditional  probability  given  the  type  is  the  unconditional  probability 
of  that  type.  By  the  definition  of  IT,  for  each  lellwe  can  write  tn  to  denote  the  type  that 
is  constant  across  all  the  states  in  it.  Then,  we  have: 

Proposition  4.  If  axiom  (Echo)  holds,  then  for  all  oo  G  81  and  it  G  IT, 

(2)  r(.\n)  =  t”(-). 

Proof  Suppose  (Echo)  holds.  If  tn(E)  >  /?then7r  c  BP(E).  Thus,  by  (Echo),  tw{E  \  n)  > 
p.  As  this  is  true  for  all  p  and  E.  the  probability  measures  /"(•  |  it)  and  tn  {■)  coincide.  ■ 

Axiom  (Echo)  has  two  important  implications. 

Proposition  5.  Axiom  (Echo)  implies  both  of  the  following: 

(a)  Axiom  (Int). 

(b)  '€  =  S,  that  is,  the  condition  field  and  the  belief  field  coincide. 

Proof  For  each  <x>  G  81,  by  (2)  and  (N),  r" ( TT(co))  =  !"(!!(&>)  |  JT(m))  =  1.  Thus,  (Int) 
follows  from  Proposition  2. 

Now  suppose  that  (Echo)  holds,  but  C  6.  Since  8  c  C  and  II  generates  8,  there 
must  exist  ic  e  II  and  C'  and  C"  in  'C+  such  that  C'  U  C”  =  n.  Now,  if  tn(E)  >  p  then 
C'  c  Bp(E)  and  C”  c  BP(E)  and  hence,  by  (Echo),  tn (E  \  C’)  >  p  and  t*(E  \  C”)  >  p. 
Since  this  is  true  for  all  E  and  p,  it  follows  that  tn{-  \  C')  =  tnf  \  C")  =  tn{ •).  Thus, 
t*(Cr)  =  tn(C'  |  CO  =  1  and  t*(C")  =  tn(C"  \  C")  =  1,  which  is  a  contradiction,  since 
C'  n  C"  =  0.  ■ 

When  (Echo)  holds,  then  (Int)  holds  by  Proposition  5.  This  implies,  by  Proposition  3, 
that  for  each  E  e  8,  E  =  B1(E).  Finally,  each  condition  C  is  in  8,  again  by  Proposition  5 . 
Thus  we  conclude: 

Corollary  3.  If  axiom  (Echo)  holds,  then  for  each  condition  C,  C  =  Bl(C). 
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Thus,  with  (Echo),  conditioning  on  C  means  conditioning  on  C  being  unconditionally 
certain.  This  is  a  formalization  of  the  common  informal  idea  that  conditional  probability  is 
probability  under  knowledge  of  the  condition  (see  footnote  5). 

The  following  equivalence  theorem  extends  Proposition  4  for  conditioning  events  that 
are  not  a  single  type,  and  provides  a  necessary  and  sufficient  condition  for  (Echo)  in  terms 
of  the  type  function.  The  condition  is  that  the  probability  given  C  at  a  state  is  a  convex 
combination  of  the  unconditional  types  at  C  with  weights  that  are  given  by  the  conditional 
probability  of  the  types.  We  discuss  this  condition  in  more  detail  below. 

Theorem  2.  Axiom  (Echo)  holds  if  and  only  if  for  each  state  co  and  condition  C, 

(3)  r(-\C)m  £V(;r  |  C)  **(•). 

ttcC 

Proof  Suppose  (Echo)  holds.  By  part  (b)  of  Proposition  5,  each  C  e  '€+  is  a  union  of  ele¬ 
ments  of  n.  By  normality  and  additivity,  for  each  co,  E,  and  C ,  10>(E  |  C)  =  VjrCC  l(”(E  n 
n  \  C).  Applying  the  chain  rule  to  each  summand,  then  normality,  and  finally  (2),  we  obtain: 

r(E  n  7T  I  C)  =  ta(E  n  7t  I  Tx)tm(jx  I  C)  =  tm(E  I  7x)tw(jx  \  C )  =  t”(E)ta{n  \  C ). 

Since  this  holds  for  each  E,  (3)  follows.  Conversely,  suppose  that  (3)  holds.  Then  '€  =  S. 
Indeed,  if  this  were  not  the  case,  then,  as  in  the  proof  of  part  (b)  in  Proposition  5,  there  is 
a  condition  C  which  is  a  nontrivial  subset  of  some  n  e  IT.  For  such  C  the  sum  righthand 
side  of  (3)  has  no  summands  and  the  equation  cannot  hold.  Thus,  each  condition  is  the  union 
of  elements  of  n.  Assume  that  for  a  condition  C,  C  c  BP(E).  For  jx  c  C ,  n  c  BP(E ) 
and  hence  tK(E)  >  p.  Thus,  by  (3),  for  any  co,  tw{E  \  C )  =  Yhn<zc  tn(E)tC0(j x  \  C )  > 
p  Jfn  cc  ta>(n  |  C)  =  p.  Thus  for  each  co,  co  e  BP(E  \  C),  that  is,  (Echo)  holds.  ■ 

The  summation  in  (3)  can  be  taken  for  elements  jx  in  a  subset  of  C,  as  we  state  next. 

Corollary  4.  Axiom  (Echo)  holds  if  and  only  if  for  each  state  co  and  condition  C, 

(4)  roio  =  ^  tw{jx  |  c)  tn(f), 

icC+ 


where  C+  is  the  ib> -positive  part  of  C. 

Indeed,  plug  C+  for  C  in  (3),  and  then  replace  t0J(-  \  C+ )  with  tw(-  \  C),  using  Claim  1. 

4.2.1  Conditional  probabilities  as  priors 

It  is  well  known  that  in  (unconditional)  belief  spaces  that  satisfy  introspection,  a  probability 
measure  on  the  space  is  a  prior  for  an  agent  if  and  only  if  it  is  a  convex  combination  of 
the  agent’s  types  (see  Samet,  1998a).  Moreover,  in  such  spaces,  a  probability  measure  is  a 
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prior  if  and  only  if  it  is  an  invariant  probability  of  the  Markov  chain  on  the  type  space  where 
the  types  at  the  states  are  the  transition  probability  measures  (see  Samet,  1998b).  Now, 
equation  (3)  shows  that  the  conditional  probability  given  C  is  a  convex  combination  of  the 
unconditional  types.  Moreover,  this  equation  can  be  equivalently  written  as, 

r(-\C)=  ^t“(7r|c)^(0=  ]T  |C)r'o=  £>°V|  (:)**'(.). 

jrCC  n cC  co'€i r  (u'eC 

Thus,  the  conditional  probability  ?"(•  |  C)  is  an  invariant  probability  of  the  Markov  chain 
with  transition  probability  measures  that  are  the  unconditional  probability  measures  tw'  (•). 
We  conclude: 

Corollary  5.  If  axiom  (Echo)  holds,  then  for  each  co  and  C,  the  probability  measure  t0>(-  \  C) 
is  a  prior  of  the  unconditional  type  space,  and  in  particular  it  is  an  invariant  probability  of 
the  Markov  chain  whose  transition  probabilities  are  given  by  the  unconditional  types  ?"  (•). 

4.3  Determination 

Like  (Echo),  the  next  axiom,  which  we  call  determination ,  relates  conditional  beliefs  to 
unconditional  beliefs:  for  all  E  e  IF,  C  €  '€+  and  p  e  [0,1], 

(Det)  BP{E\C)  c  B\Bp(E)\C). 

Unlike  (Echo),  the  unconditional  beliefs  here  are  not  those  held  at  the  condition,  but  rather 
the  unconditional  beliefs  that  are  conditionally  certain.  When  the  agent  assigns  to  £  a 
probability  of  at  least  p  given  C,  she  is  certain  that  this  is  her  unconditional  belief,  given  C . 

Axiom  (Det)  turns  out  to  be  stronger  than  (Echo).  Therefore,  when  (Det)  holds,  for  each 
co  and  C,  tw(-  |  C)  is  a  convex  combination  of  the  unconditional  types  at  C.  However,  with 
(Det),  this  convex  combination  is  trivial,  and  consists  of  a  single  type  at  C.  Thus,  beliefs 
given  C  are  the  beliefs  of  a  determined  type  in  C .  As  the  following  theorem  states,  this 
determined  type  is  the  most  probable  one  in  C  with  respect  to  the  type  t01. 

Theorem  3.  Axiom  (Det)  holds  if  and  only  if  the  following  two  conditions  hold: 

•  Axiom  (Echo)  is  satisfied; 

•  for  each  state  co,  the  hierarchy  (Sf , . . . ,  Sf„)  consists  of  elements  of  the  partition  n. 

Thus,  if  axiom  (Det)  holds,  then  for  each  co  and  C,  l0)(-  \  C )  =  {■),  where  it  is  the  t0>- 

positive  part  of  C. 

Proof.  Suppose  that  (Det)  holds,  and  let  C  c  BP{E).  Assume  that  contrary  to  (Echo)  there 
exists  co  £  BP(E  \  C ).  This  implies  that  for  some  q  >  1  —  p,  co  e  Bq(-^E  \  C ).  Thus, 
by  (Det),  co  e  B1(Bq(-<E)\C).  Therefore  C  IT  Bq{y^E)  0,  and  as  C  c  BP(E), 
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BP(E )  fl  Bq(—>E)  ^  0  which  is  impossible.  Now  consider  an  element  Sf  of  the  hierarchy 
associated  with  tm .  Assume  jr  c  Sf.  By  the  definition  of  Sf,  tw(7t  |  f2\(S"U- •  -US^r))  > 
0,  and  hence,  tw( tt  \  Sf)  >  0.  Now,  if  tw(E  \  Sf)  >  p,  then  tc,>(Bp(E)  \  Sf)  =  1,  by 
(Det).  Thus,  tv  D  BP(E)  ^  0,  which  implies  by  the  definition  of  fl,  7r  c  BP(E).  Thus, 
tn(E)  >  p.  Since  this  is  true  for  each  E  and  p,  it  follows  that  /"(• 1  Sf)  =  tn (•)•  If  n'  ^  ?r, 
then  tw  ^  t71’",  and  thus,  rt'  is  not  a  subset  of  5". 

Suppose  now  that  the  two  conditions  in  the  theorem  hold.  Then,  for  each  co  and  C,  the 
/"-positive  part  of  C  is  an  element  of  II.  Therefore,  by  Corollary  4,  for  each  co,  E,  and  C, 
t^iE  |  C)  =  tn(E),  where  7r  is  the  ^“-positive  part  of  C.  Note  also  that  by  Proposition  5  and 
Proposition  2,  t71  (n)  =  1.  Now,  to  prove  that  (Det)  holds,  assume  that  t0>(E  \  C)  >  p.  Then, 
tn(E)  >  p.  Hence,  tt  c  BP(E).  But,  tw{jt  \  C)  =  tn(n)  =  1,  so  |  C)  =  1.  ■ 


5  Game-theoretic  application 

In  this  section  we  use  an  example  to  illustrate  how  the  model  developed  in  the  previous 
sections  can  be  used  for  game-theoretic  analysis.  Figure  1  represents  a  two-player  game  in 
extensive  form  and  a  model  of  conditional  belief  types,  representing  the  beliefs  the  players 
entertain  before  the  game  is  played,  as  in  Samet  (1996).  Similarly  to  the  latter  paper,  we 
assign  to  each  state  a  play  path,  not  a  strategy,  which  will  instead  be  derived  from  the  player’s 
conditional  beliefs.12  The  state  space  has  six  states,  each  indexed  by  a  subscript  indicating 
the  last  action  in  the  assigned  path.  We  arrange  the  states  in  a  matrix  which,  when  partitioned 
into  rows  (resp.  columns),  represents  player  l’s  (resp.  player  2’s)  partition  into  states  of  the 
same  type.  For  convenience,  we  represent  the  conditional  type  functions  of  the  two  players  in 
two  different  diagrams — the  one  in  the  middle  for  player  1,  the  one  on  the  right  for  player  2. 


Player  l’s  type  function.  Player  2’s  type  function. 

Figure  1:  A  model  for  a  game  in  extensive  form. 

The  numbers  appearing  inside  a  player’s  type  (partition  element)  are  the  unconditional 


12 


See  also  Battigalli,  Di  Tillio,  and  Samet  (2013),  discussed  later  on,  for  a  similar  approach. 
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probabilities  assigned  by  the  type  to  the  states  in  it.  The  number  attached  to  the  arrow 
going  from  a  type  to  another  type  is  the  conditional  probability  assigned  by  the  first  type 
to  the  second  type,  given  the  condition  that  the  type  is  not  the  first  type.  As  we  require 
echo  and  each  player  has  at  most  three  types,  this  is  enough  to  describe  the  type  functions. 
Thus,  for  example,  the  first  type  of  player  1  assigns  unconditional  probability  0.5  to  state  ooa, 
conditional  probability  0.3  to  state  a)e  given  the  condition  that  her  type  is  the  second  type, 
conditional  probability  0.1a  to  state  cog  given  the  condition  that  her  type  is  either  her  second 
or  her  third  type,  and  so  on.  Note  that  determination  holds  if  and  only  if  each  of  a,  ft  and  y 
is  either  zero  or  one,  so  that  each  type  assigns  conditional  probability  one  to  a  single  other 
type,  given  the  condition  that  the  type  is  not  the  first  type. 

In  what  follows,  we  identify  each  node  in  the  game  with  the  last  action  leading  to  it. 
Thus,  for  instance,  we  identify  the  sequence  of  actions  (b,  c)  with  action  c.  For  each  action 
x  in  the  game,  we  write  [x]  to  denote  the  set  of  states  where  x  is  chosen  in  the  path  at  the 
state.  Thus,  for  instance,  [a]  =  {coa,  co'a},  [c]  =  {we,  &>f},  and  so  on. 

5.1  Defining  strategies  from  types 

In  our  example,  each  player  is  certain  of  the  actions  she  takes,  but  her  type  is  compatible 
with  every  action  of  the  other  player  which  she  (the  first  player)  does  not  herself  exclude. 
Consider,  for  example,  state  cog.  In  this  state  player  1  is  unconditionally  certain  of  her  action 
(b)  at  the  initial  node,  and  also  of  her  actions  (e  and  g)  at  the  two  nodes  of  hers  that  are 
not  excluded  by  her  initial  choice  (nodes  c  and  d,  respectively),  both  of  which  her  type 
allows.  Similarly,  the  type  of  player  2  in  state  <z>h  is  compatible  with  both  initial  actions  by 
player  1,  assigns  unconditional  probability  1  to  the  event  that  d  is  chosen  if  b  is  chosen,  and 
is  compatible  with  both  g  and  h,  the  actions  of  player  1  that  are  not  excluded  by  d.  Formally, 
our  example  satisfies  the  following.  First,  for  every  node  v  and  action  x  at  v,  if  the  event 
-^u]  U  [x]  is  true,  then  it  is  given  probability  1  by  the  player  moving  at  v.  Second,  for  each 
action  x  of  a  player,  no  event  in  the  belief  field  of  the  other  player  implies  the  event  [x] . 

It  can  be  readily  verified  that  the  properties  illustrated  in  the  previous  paragraph,  which 
we  jointly  refer  to  as  planning ,  can  be  equivalently  stated  as  follows.  First,  the  type  of  a 
player  determines  her  actions,  namely,  for  any  given  node  of  hers,  she  takes  the  same  action 
in  all  states  of  her  type,  at  which  the  node  is  reached.  Second,  the  type  of  a  player  does 
not  determine  the  other  player’s  actions,  that  is,  if  a  node  of  the  other  player  is  reached  in 
some  state  of  the  first  player’s  type,  then  each  action  at  the  node  is  taken  in  some  state  of 
that  type.  These  two  properties  imply  that  each  state  is  associated  with  a  unique  reduced 
strategy — by  which  we  mean  a  strategy  in  the  reduced  normal  form  of  the  game — for  each 
player.  Moreover,  the  assignment  of  a  player’s  reduced  strategies  to  states  is  measurable 
with  respect  to  the  partition  of  the  space  into  the  player’s  types.13  For  instance,  in  state  cog 

13Thus,  in  terms  of  the  knowledge  operator  induced  by  this  partition,  either  the  player  knows  she  takes  an 
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the  profile  of  reduced  strategies  is  (beg,  d),  in  state  cuf  it  is  (bfh,  c),  in  state  u>a  it  is  (a,  c),  and 

14 

so  on. 

Note  that  planning  is  independent  of  the  axioms  of  echo  and  determination.  Planning  may 
hold  in  a  model  where  echo  (and  a  fortiori  determination)  fails,  and  fail  in  a  model  where 
determination  (and  a  fortiori  echo)  holds.  The  reason  is  that  planning  imposes  restrictions  on 
a  type  only  in  terms  of  events  (reached  nodes)  that  do  not  contradict  the  type,  while  echo  and 
determination — as  opposed  to  introspection  alone — put  restrictions  on  a  type  only  in  terms 
of  events  (conditions)  that  are  incompatible  with  (disjoint  from)  the  type  itself.  Indeed,  note 
that  under  introspection,  whether  planning  holds  or  not  can  be  checked  by  simply  considering 
the  certain  events,  because  (Proposition  3)  the  phrase  “no  event  in  the  belief  field  of  the 
other  player”  can  be  replaced  by  “no  event  that  the  other  player  is  certain  of”.  In  particular, 
planning  only  requires  the  holding  or  failing  of  certain  implications  between  such  events  and 
events  concerning  the  game  play  (nodes  being  reached  and  actions  being  taken). 

While  reduced  strategies  are  definable  at  each  state  in  the  example,  extending  this  proce¬ 
dure  to  define  strategies  at  each  state  is  possible  if  and  only  if  a  is  either  0  or  1,  which  is  the 
case  if,  in  particular,  determination  holds.  Indeed,  in  states  a>a  and  co'a  player  1  chooses  a, 
but  given  that  she  does  not,  that  is,  conditional  on  [b],  she  assigns  probabilities  a  and  1  —  a 
to  her  other  two  types.  Thus,  if  0  <  a  <  1,  then  given  [b]  she  assigns  positive  probability 
to  two  distinct  continuation  strategies  (eg  and  fh)  for  the  subgame  that  follows  b.  In  other 
words,  her  plan  is  not  deterministic  for  the  part  of  the  tree  that  she  herself  excludes,  but  (by 
echo)  is  rather  a  mixture  of  deterministic  plans.  If,  instead,  a  =  0  or  a  =  1,  then  in  states  coa 
and  co'a  the  probability  measure  associated  with  condition  [b]  equals  the  unconditional  part 
of  her  third  or  second  type,  respectively.  This  defines  a  strategy,  not  just  a  reduced  strategy, 
for  her  first  type.  This  strategy  is  afh  if  ot  =  0  and  aeg  if  a  —  1. 

In  the  discussion  above  we  take  no  stand  on  whether  reduced  strategies  should  be  defin¬ 
able  at  each  state,  or  whether  the  stronger  assumption  (guaranteed  by  determination)  con¬ 
cerning  strategies  should  be  satisfied.  Instead,  our  main  purpose  is  to  illustrate  the  fact  that 
in  our  model  we  can  formulate  such  assumptions  explicitly.  It  should  be  noted,  however, 
that  the  assumption  of  planning  is  what  enables  a  meaningful  analysis  of  rational  play  under 
echo,  and  in  particular  under  Corollary  3.  Indeed,  planning  lets  us  formalize  a  statement  like 
“c  and  d  are  equally  likely  given  b,”  by  allowing  us  to  identify  it  with  “c  and  d  are  equally 
likely  given  that  b  is  certain.”  (This  statement  is  true  for  the  first  type  of  player  1,  that  is,  in 
states  coa  and  (va,  if  a  =  0.6.) 


action  that  excludes  a  node,  or  she  considers  the  node  possible — she  does  not  know  the  node  is  not  reached — 
and  knows  the  action  she  takes  there. 

14Not  all  reduced  strategies  appear  in  the  model — there  is  no  state  where  the  strategy  of  player  1  is  beh 
or  bfg.  This  is  just  an  artifact  of  the  limited  number  of  states  in  the  example.  If  planning  holds  and  there 
are  sufficiently  many  states,  then  all  reduced  strategies  can  find  expression  in  the  model.  For  example,  by 
introducing  two  more  states,  with  respective  paths  e  and  h,  forming  a  fourth  type  of  player  1,  we  would  include 
strategy  beh.  We  return  to  this  point  later,  when  we  discuss  imperfect  information. 
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5.2  Rationality  and  independence 

In  the  game-theoretic  application  of  our  model,  rationality  is  a  property  of  actual  behavior. 
A  player  is  rational  if  her  unconditional  expected  payoff  is  no  less  than  her  conditional  ex¬ 
pected  payoff,  when  conditioned  on  any  reduced  strategy  in  the  model.  Note  that  planning 
guarantees  that  the  latter  condition  is  an  event  concerning  the  beliefs  of  the  player,  namely, 
the  union  of  all  types  who  choose  the  reduced  strategy  under  consideration.  Thus,  in  order  to 
compare  the  chosen  strategy  with  another  one,  a  player  considers  the  types  of  hers  who  ac¬ 
tually  choose  the  second  strategy,  and  assesses  her  payoff  in  those  situations  as  her  expected 
expected  payoff. 

It  is  straightforward  to  see  that  only  the  first  type  of  player  1  behaves  rationally  in  the 
example  above.  She  chooses  a  and  her  unconditional  expected  payoff  is  2.  By  echo,  her 
conditional  expected  payoff  given  that  she  chooses  beg  is  the  unconditional  expected  payoff 
of  her  second  type,  namely  0.3  x  5  =  1.5.  Similarly,  her  conditional  expected  payoff  given 
that  she  chooses  bfh  is  the  unconditional  expected  payoff  of  her  third  type,  which  is  0.2  x  6  = 
1 .2.  Finally,  for  both  her  second  and  third  type,  the  conditional  expected  payoff  given  a  is  2, 
which  makes  her  behavior  irrational. 15 

Inherent  to  the  definition  of  rationality  in  traditional  models,  is  an  assumption  of  inde¬ 
pendence  between  a  player’s  choices  and  beliefs.  Rationality  of  a  player  is  determined  by 
comparing  her  actual  expected  payoff  to  her  expected  payoff  when  her  strategy  is  changed, 
while  her  beliefs — and  in  particular  her  belief  about  the  other  players’  choices — are  kept 
fixed.  By  contrast,  in  our  model  rationality  is  checked  by  conditioning  on  unchosen  reduced 
strategies,  and  it  is  possible  that  under  such  conditions,  beliefs  about  other  players’  reduced 
strategies  change  as  well.  Thus,  independence  must  be  stated  explicitly:  a  player’s  uncon¬ 
ditional  distribution  over  the  other  players’  reduced  strategies  is  the  same  as  her  conditional 
distribution,  when  conditioned  on  any  of  her  reduced  strategies. 

In  our  example,  independence  fails  at  every  state  for  both  players.  For  instance,  the  first 
type  of  player  1,  who  chooses  a,  assigns  equal  unconditional  probabilities  to  c  and  d,  but 
conditional  probability  0.3  to  c,  given  beg.16  Similarly,  the  first  type  of  player  2,  who  plans 
to  choose  c  after  b,  expects  a  payoff  of  0.8,  but  a  payoff  of  0  when  conditioning  on  choosing 
d.  Note  that  in  the  reduced  strategic  form  of  the  game,  a  is  never  a  best  response  for  player  1, 

15These  conclusions  hold  regardless  of  the  values  of  a,  ft  and  y,  that  is,  whether  echo  or  determination 
holds.  In  our  example,  each  reduced  strategy  is  chosen  by  at  most  one  type,  hence  conditioning  on  a  reduced 
strategy  is  the  same  as  conditioning  on  a  type.  This  precludes  any  behavioral  differences  between  the  two 
axioms.  However,  in  a  richer  model  where  multiple  types  of  a  player  choose  the  same  reduced  strategy,  such 
differentiation  can  occur.  For  example,  with  echo  (and  not  determination)  a  type’s  actual  strategy  can  give  a 
payoff  equal  to  the  expected  value  of  the  payoff  expected  by  those  types  who  choose  another  strategy,  while 
none  of  these  expected  payoffs  is  individually  equal  to  it.  In  this  scenario,  determination  could  not  deliver  such 
indifference. 

16When  each  reduced  strategy  is  chosen  by  at  most  one  type,  as  is  the  case  in  our  example,  independence 
requires  each  type  of  a  player  to  have  the  same  unconditional  belief  about  the  other  players’  types. 
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while  c  and  d  give  player  2  the  same  payoff  for  each  choice  by  player  1.  It  is  the  violation 
of  independence  that  allows  the  dominated  strategy  a  to  be  rational  for  player  1  in  states  a>a 
and  co'a,  and  the  strategies  c  and  d  to  be  perceived  differently  by  player  2. 

Finally,  it  is  easy  to  verify  that  if  independence  holds  at  every  state,  then  rationality 
has  the  following  intuitive,  self-referential  characterization.  A  player  is  rational  if  and  only 
if,  given  any  reduced  strategy  other  than  the  actual  one,  either  her  conditional  expected 
payoff  is  the  same  as  her  unconditional  one,  or  the  conditional  probability  of  the  player 
being  rational  is  low  enough.  That  is,  a  rational  player  who  considers  reasons  to  behave 
differently,  conditions  on  such  different  behavior,  and  finds  that  she  either  gets  the  same 
expected  payoff,  or  behaves  irrationally  in  “too  many”  such  situations. 

5.3  Imperfect  information 

In  the  received  literature,  perfect  and  imperfect  information  are  properties  of  a  game,  which 
determine  the  players’  strategy  sets.  Thus,  type  spaces  are  models  of  information  concern¬ 
ing  a  primitive  object,  the  strategies,  which  already  encapsulates  a  notion  of  information. 
The  latter  kind  of  information  is  not  formalized  in  terms  of  the  informational  model,  and 
there  is  no  interplay  between  the  two  notions  of  information.  In  our  model,  imperfect  infor¬ 
mation  can  be  described  in  terms  of  the  information  already  formalized  by  the  type  space. 
The  strategies  that  we  derived,  as  discussed  in  the  previous  section,  define  the  information 
structure  of  the  game.  Rather  than  starting  with  fixed  informational  assumptions  about  the 
game  and  then  formulating  a  model  for  it,  one  can  express  those  assumptions  from  certain 
properties  of  types.  Thus,  the  imperfect  information  of  the  game  is  expressed  as  imperfect 
information  of  a  type. 

To  illustrate,  consider  the  imperfect-information  version  of  the  game  of  Figure  1,  in 
which  player  1  cannot  distinguish  nodes  c  and  d,  and  views  e  and  g  as  being  the  same  action 
(and  similarly  for  f  and  h).  Clearly,  we  can  view  the  type  functions  in  the  figure  as  depicting 
precisely  this  scenario.  Indeed,  this  is  an  equally  legitimate  reading  of  the  example,  and 
there  seems  to  be  no  reason  to  expect  our  predictions  to  depend  on  which  of  the  two  we  may 
have  in  mind.  The  second  type  of  player  1,  who  chooses  beg,  has  imperfect  information,  as 
she  cannot  imagine  keeping  b  and  changing  e  to  f,  without  also  changing  g  to  h.  A  similar 
argument  applies  to  her  third  type.  These  conclusions  are  valid,  whether  we  see  the  state 
space  as  a  model  for  the  perfect-  or  imperfect-information  version  of  the  game.  Of  course, 
in  this  example  player  l’s  imperfect  information  comes  from  the  fact  that  strategies  beh  and 
bfg  are  absent  from  the  model.  Indeed,  the  events  [e]  U  [h]  and  [f]  U  [g]  are  not  conditions  for 
player  1  in  that  model.  But  we  can  consider  other  possibilities,  too,  as  we  illustrate  next. 

The  approach  described  above  does  not  only  make  a  conceptual  difference,  it  can  also 
have  practical  advantages  in  terms  of  modeling.  To  illustrate,  consider  again  the  game  in 
the  example,  and  suppose  we  want  to  model  a  situation  where  player  2  is  uncertain  about 
whether  player  1  has  perfect  or  imperfect  information  about  her  (player  2’s)  move.  This, 
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of  course,  requires  adding  strategies  beh  and  bfg  to  the  model.  The  latter  is  accomplished, 
for  instance,  by  adding  two  more  states,  with  respective  paths  e  and  h,  forming  a  fourth 
type  of  player  1,  and  two  more  states,  with  respective  paths  f  and  g,  forming  a  fifth  type  of 
player  l.17  In  this  case,  we  could  still  say  that  the  second  type  of  player  1  has  imperfect 
information,  if  conditional  on  choosing  neither  a  nor  beg,  she  assigns  probability  one  to 
her  third  type,  who  chooses  bfg.  Accordingly,  to  capture  the  idea  that  an  imperfect  infor¬ 
mation  type  cannot  resort  to  strategies  unavailable  to  her,  we  can  weaken  the  definition  of 
rationality,  by  comparing  the  actual  strategy  only  with  those  that  have  positive  conditional 
probability,  given  the  event  that  the  strategy  is  not  the  actual  one  (instead  of  comparing  it  to 
each  other  reduced  strategy  in  the  model).  That  is,  under  this  weaker  definition,  an  imper¬ 
fect  information  type  behaves  rationally  if  her  unconditional  expected  payoff  is  no  less  than 
her  conditional  expected  payoffs,  given  each  strategy  chosen  by  other  types  who  also  have 
imperfect  information. 


6  Related  models 

6.1  Conditioning  as  the  result  of  learning  and  updating 

Battigalli  and  Siniscalchi  (1999)  studied  conditional  probability  in  a  product  type  space  a  la 
Harsanyi  (1967-68).  Each  agent’s  type  is  associated  with  a  family  of  probability  measures 
over  basic  states  and  the  types  of  the  other  agents.  Formally,  in  the  model  there  is  a  set  S  of 
external  states,  a  family  M  of  nonempty  subsets  of  S  called  relevant  hypotheses,  and  a  set  of 
types  Tj  for  each  agent  i.  For  each  type  tj  of  agent  i,  there  is  a  family  ( /x ,(/,)(•  |  H  of 

probability  measures  over  S  x  T_,  satisfying  conditional  normality  and  the  chain  rule  (when 
each  hypothesis  is  viewed  as  a  subset  of  S  x  T_,  in  the  obvious  way).  The  authors  note,  that 
since  in  their  model  an  agent’s  beliefs  about  her  own  type  are  not  formalized,  their  analysis 
is  based  on  the  implicit  assumption  that  the  agent  is  certain  of  her  own  type  for  any  given 
hypothesis.  That  is,  for  every  agent  i,  type  tj  and  hypothesis  77,  the  measure  /i  ,(/,)(•  |  77)  is 
implicitly  viewed  as  a  measure  on  S  x  Tj  x  71,  that  puts  probability  one  on  S  x  {/, }  x  71, • . 

Formalizing  the  belief  of  each  agent  about  his  own  type  allows  a  formal  statement  of  the 
said  assumption  and  a  comparison  of  their  model  with  ours.  For  simplicity,  assume  that  there 
are  only  two  agents,  1  and  2,  and  that  S,  7)  and  T2  are  finite  sets.  Fet  £2  =  S  x  T\  x  T2  and 

17In  the  standard  approach  this  would  require  considerably  (and  artificially)  enlarging  the  game.  In  particular, 
we  would  need  an  initial  move  by  Nature,  choosing  whether  the  actual  game  will  be  one  with  perfect  or 
imperfect  information.  In  the  enlarged  game,  a  strategy  for  player  1  would  specify  her  action  in  case  she  has 
imperfect  information,  and  also  her  action  (as  a  function  of  her  information)  if  she  has  perfect  information.  By 
contrast,  the  approach  we  propose  here  is  simpler  and  perhaps  more  direct  and  explicit,  as  it  does  not  require 
changing  the  game  as  we  consider  alternative  informational  assumptions.  These  assumptions,  whether  they 
concern  observability  of  moves  or  subjective  beliefs  of  any  other  kind,  can  be  all  accommodated  by  changing 
the  informational  model,  that  is,  the  types. 
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let  E  denote  the  product  algebra  of  events  on  £2 .  Let  'C  be  the  family  of  events  of  the  form 
H  x  T\  x  T2,  where  H  e  M.  Finally,  for  each  agent  i,  assume  a  family  of  operators  Bf  (•  |  •) 
mapping  each  event  and  condition  into  an  event  of  the  form  S  x  Et  x  71, ,  where  E,  c  7)  .  By 
a  straightforward  modification  of  our  proofs,  we  can  verify  that,  for  each  agent  /,  the  family 
(/ij  (/,  )(•  |  corresponds  to  the  family  of  operators  Bf  (•  |  •)  if  and  only  if  the  latter 

satisfy  axioms  (P1)-(P5),  (PN),  (PC),  and  the  axiom  Bf  (E  \  C)  c  fil  ( B? (E  \  C)\  D)  for 
all  p  e  [0,  1],  E  G  E ,  and  C,  D  G  '€.  We  may  refer  to  this  axiom  as  strong  introspection: 
the  agent  is  certain  that  her  beliefs  are  the  same,  for  every  hypothesis. 

The  use  of  conditions  in  Battigalli  and  Siniscalchi  (1999)  and  in  this  paper  are  diametri¬ 
cally  opposed.  Not  only  do  we  allow  conditioning  on  events  in  the  belief  field,  we  require 
that  all  such  events  be  conditions.  Moreover,  the  axiom  of  echo  implies  that,  conversely, 
all  conditions  are  epistemic  events.  Thus,  we  capture  the  idea  that  conditional  statements 
mean  conditioning  on  the  agent  knowing  the  condition  (see  Corollary  3).  In  Battigalli  and 
Siniscalchi  (1999),  conditions  are  assumed  to  be  events  that  concern  external,  non-epistemic 
states.  In  effect,  even  without  assuming  it,  this  would  follow  as  a  result  of  strong  intro¬ 
spection.  More  precisely,  suppose  that  Bj(E)  was  allowed  as  a  relevant  hypothesis.  Then, 
Bf  (~'E)  c  B}(Bf  (-'£')  |  Bj(E))  would  be  an  instance  of  the  axiom.  But  for  p  >  0,  the 
righthand  side  of  this  inclusion  is  the  empty  set,  and  therefore  Bf  (-'£’)  is  also  empty,  which 
implies  that  Bj{E)  is  the  whole  space.  That  is,  the  conditional  belief  in  the  righthand  side 
of  the  inclusion  is,  in  fact,  the  unconditional  belief.  Thus,  strong  introspection  prevents  con¬ 
ditioning  on  nontrivial  events  about  one’s  beliefs.  The  restriction  of  relevant  hypothesis  to 
non-epistemic  events  is  inherent  to  the  model. 

The  contradiction  between  echo  and  strong  introspection  corresponds  to  a  basic  differ¬ 
ence  in  the  interpretation  of  conditioning.  This  becomes  particularly  evident  in  the  game- 
theoretic  application  of  the  two  models.18  A  model  for  a  game,  that  satisfies  strong  introspec¬ 
tion,  is  best  understood  as  a  model  of  belief  updating.  Conditions  are  information  sets  of  the 
game,  unconditional  belief  is  belief  at  the  initial  node,  and  a  conditional  belief  is  the  updated 
belief  the  player  would  hold  at  a  (reached  or  unreached)  information  set,  should  she  learn 
that  it  has  been  reached.  These  conditional  beliefs  are  unrelated  to  actual  beliefs  held  when 
the  information  set  is  actually  reached.  A  player  who  is  initially  certain  to  choose  an  action, 
when  conditioning  on  another  action,  does  not  imagine  being  a  type  that  she  is  not,  that  is,  a 

18See  also  Battigalli  and  Siniscalchi  (2002)  and  Battigalli,  Di  Tillio,  and  Samet  (2013).  In  the  latter  paper, 
unlike  in  the  former  and  like  in  the  game-theoretic  application  of  our  work,  strategies  are  not  taken  as  primitive 
objects,  but  are  instead  constructed  from  players’  conditional  beliefs,  while  states  of  the  world  only  specify  the 
actual  play.  However,  this  is  the  only  difference  with  respect  to  the  cited  papers  of  Battigalli  and  Siniscalchi. 
In  particular,  Battigalli,  Di  Tillio,  and  Samet  (2013)  still  assume  a  product  type  space,  external  conditions,  and 
(implicitly)  strong  introspection.  The  paper  applies  the  model  of  Battigalli  and  Siniscalchi  to  the  case  where 
the  external  events  concern  play  paths  rather  than  strategies,  its  main  question  being  whether  strategies  can  be 
defined,  and  the  existing  analysis  somehow  replicated,  based  on  play  paths  and  conditional  beliefs.  While  this 
is  also  one  of  the  purposes  of  our  discussion  of  the  game-theoretic  application  of  our  model,  the  two  exercises 
are  based  on  underlying  models  that,  as  we  argue  in  this  section,  turn  out  to  be  quite  different. 
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type  who  is  certain  to  choose  the  second  action.19  By  contrast,  in  the  game-theoretic  appli¬ 
cation  of  our  model,  conditioning  on  an  unchosen  action  (a  set  of  reduced  strategies,  hence 
an  epistemic  event  under  planning)  means  looking  at  counterfactual  types  who  do  choose 
that  action,  rather  than  looking  at  the  belief  that  the  same  type  of  the  player  would  hold, 
should  she  find  herself  at  the  information  set  that  follows  that  action.  While  both  models  are 
static,  in  that  beliefs  are  not  indexed  by  time,  ours  also  has  a  truly  static  interpretation.  In 
particular,  it  has  no  explicit  or  implicit,  formal  or  informal  interpretation  in  terms  of  learning 
or  updating.  Indeed,  the  echo  axiom  would  be  inappropriate  for  this  interpretation. 

6.2  Hypothetical  knowledge 

A  non-probabilistic  version  of  epistemic  conditioning  is  studied  in  Samet  (1996).  Condi¬ 
tional  knowledge  is  described  in  that  paper  by  a  hypothetical  knowledge  operator  on  a  state 
space  that  associates  with  each  pair  of  events  H  ^  0  and  E  the  event  KH  (E).  To  ease  the 
comparison  to  our  paper  we  denote  KH (E)  by  K(E  \  H)  and  the  unconditional  knowledge 
K(- 1  f2)  by  K(-).  In  what  follows  we  compare  the  conditional  knowledge  operator  K  to  the 
conditional  certainty  operator  B 1  in  this  paper. 

Seven  axioms,  (K1*)-(K7*),  characterize  a  structure  of  the  state  space  in  Samet  (1996). 
Except  for  the  truth  axiom  (K7*),  K{E)  c  E.  they  all  either  correspond  to  special  cases  of 
our  axioms  on  conditional  belief  or  follow  from  these  axioms.  In  particular,  axiom  (Kl*), 
K{E  |  El)  =  K(K(E  |  //)),  which  reflects  introspection,  is  an  instance  of  the  equality  in 
Proposition  3.  Axioms  (K2*)  and  (K3*)  are  K(E  \  H)  =  K(K(E)  \  H)  and  -> K(E  \  H )  = 
K{^K(E)  |  H).  The  first  axiom  corresponds  to  the  instance  of  (Det)  for  p  =  1.  The  second, 
follows  from  (Det).20 

The  structure  defined  by  these  axioms  has  two  elements.  The  first  is  a  partition  n  of  the 
state  space.  The  second  is  a  hypothesis  transformation  function  z  which  assigns  to  each  n  e 
fl  and  hypothesis  H  an  element  of  TT,  rt'  =  r{n,  H),  such  that  rt'  D  H  0,  and  n  =  jt' 
whenever  tt  n  H  0.  The  conditional  K(E  \  H)  is  true  at  jz,  that  is,  n  c  K(E  \  H),  when 
K(E )  is  true  at  z(n,  H).  The  partition  fl  turns  out  to  be  a  partition  into  types.  Thus,  in  all 
the  states  in  an  element  n  e  n  the  conditional  knowledge  is  the  same.  Thus,  we  may  refer 
to  jr  as  a  type,  just  as  we  do  in  the  case  of  beliefs. 

Because  of  axioms  (K2*)  and  (K3*),  which  correspond  to  (Det),  the  structure  of  the  type 
space  in  Samet  (1996)  has  similar  features  to  the  one  studied  here  under  (Det).  Consider 
the  restriction  of  K  to  the  epistemic  field,  namely  the  field  generated  by  the  partition  fl.  In 

1  y  Let  E  be  the  event  that  player  i  chooses  a  certain  action.  Then  the  following  is  an  instance  of  the  strong 
introspection  axiom:  Bl(—<E )  C  B)  ( if  (—■/:)  |  E).  That  is,  after  choosing  an  action  she  was  initially  certain 
not  to  choose,  the  player  does  not  “forget”  her  initial  beliefs. 

20lndeed,  (Det)  implies  its  negative  version,  -•BP(E  \  C)  c  B[  (->BP ( E )  |  C).  To  see  the  latter,  note  that 
co  £  BP(E  |  C)  implies  co  e  Bq{^E  \  C)  for  some  q  >  1  —  p.  Hence  co  e  B1(Bq(^E)  \  C)  by  (Det),  and 
therefore  co  e  B1(-^BP{E)  \  C)  because  Bq(—‘E)  C  ~^BP{E). 
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this  case,  K(E  \  H )  is  true  in  n  if  r(n,  H)  c  H,  which  follows  from  the  requirement  that 
r(jr,  H)  fl  H  ^  0,  and  r(n,  H)  c  E.  Thus,  the  events  known  given  H  for  some  given  type 
jr  are  those  events  that  are  known  unconditionally  for  the  type  x(ji,  H)  in  H . 

Compare  this  to  a  type  space  as  defined  in  this  paper  that  satisfies  (Det),  and  consider 
the  restriction  of  B 1  to  the  epistemic  field.  In  this  case,  certainties  given  C  for  n  are  the 
unconditional  certainties  for  the  most  probable  type,  according  to  the  type  n,  in  C.  This 
condition  is  similar  to  the  one  described  in  the  previous  paragraph,  in  that  the  conditional 
epistemic  attitude  is  determined  by  the  unconditional  attitude  of  a  single  type.21 

However,  the  truth  conditions  for  B 1  and  K  differ  in  that  for  the  first,  the  single  type  in  the 
condition  is  determined  by  some  order  on  types,  while  in  the  second  it  is  selected  arbitrarily 
by  the  function  r.  This  is  due  to  the  fact  that  axioms  (PN)  and  (PC),  which  guarantee  the 
hierarchy  of  types,  have  no  counterpart  in  Samet  (1996).  Moreover,  these  two  axioms  are  the 
reason  why  (Det)  implies  that  the  field  of  conditions  is  the  epistemic  field.  In  Samet  (1996), 
this  is  no  longer  true,  as  the  field  of  conditions  is  the  whole  power  set. 

6.3  Counterfactual  conditionals 

Type  spaces  for  conditional  probability  can  be  considered  as  an  extension  of  the  models 
of  counterfactual  conditionals  suggested  by  Lewis  (1973).  To  see  this,  we  consider  a  type 
space  that  satisfies  (Int)  and  for  which  the  condition  field  and  the  belief  field  coincide,  that 
is,  S’  =  These  two  assumptions  imply,  by  Corollary  1,  that  for  each  n  the  hierarchy 
(Sf , . . . ,  r)  satisfies  Sf  =  n. 

Consider  now  the  restriction  of  the  operator  Bl{-  |  ■),  which  is  defined  on  3*  x  8,  to 
8x8.  With  this  restriction  both  the  domain  and  range  of  B 1  are  measurable  with  respect  to 
the  belief  field  8  which  is  generated  by  II.  Thus,  we  can  view  B 1  as  an  operator  on  the  state 
space  with  elements  that  are  the  members  of  II.  In  this  context  we  refer  to  these  elements 
as  epistemic  states.  The  condition  for  rr  e  n  to  be  in  B1(E  \  C)  is  that  t7r(E  |  C)  =  1.  By 
Claim  1,  this  is  equivalent  to  tn(E  |  C+)  =  1,  where  C+  is  the  ("-positive  part  of  C.  Thus, 
it  is  in  B1(E  \  C)  when  Sf  c  E,  where  ic  is  the  smallest  index  i  for  which  Sf  c  C. 

We  now  describe  the  structure  delineated  in  the  previous  paragraph  using  the  terminology 
of  counterfactual  conditionals.  Rather  than  writing  B1(E  \  C),  we  write  C  r—?  E.  with  the 
intended  reading  “if  C  then  E”.  We  think  of  the  hierarchy  (Sf, . . . ,  S%„ )  as  a  partial  order 
of  the  epistemic  states,  expressing  closeness  to  n.  Thus,  the  first  element  in  the  hierarchy, 
which  is  7r,  is  the  closest  to  n  and  the  types  in  Sf  are  closer  to  n  than  those  in  S£  with  k  >  i . 
We  call  a  union  of  the  form  Uj-=15,jr,  a  sphere.  The  family  of  spheres  centered  at  n  is  denoted 

Using  this  terminology,  the  truth  condition  for  the  conditional  C  r—?  E,  described  in  the 
previous  paragraph,  is  as  follows.  The  conditional  holds  true  for  the  epistemic  state  tz  (that 

21Halpern  (1999a)  considers  relaxations  of  (K3*)  which  makes  r  a  correspondence  rather  than  a  function, 
which  implies  that  unconditional  knowledge  is  not  determined  by  a  single  type. 
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is  7r  is  in  C  E)  when  E  holds  in  all  the  epistemic  states  in  the  intersection  of  C  with  the 
smallest  sphere  in  S71  that  intersects  C  non-vacuously.  The  description  of  the  sphere  system 
model,  and  the  truth  condition  for  the  counterfactual  conditional  operator  are  those  given 
in  Lewis  (1973). 

When  the  type  space  satisfies  (Det)  then  each  hierarchy  consists  of  single  types,  or,  using 
the  term  adopted  in  this  subsection,  of  single  epistemic  states.  The  hierarchy  at  tt  is  a  simple 
ordering  of  epistemic  states  with  n  being  the  first.  In  this  case  n  is  in  C  E  when  E 
contains  the  closest  epistemic  state  to  n,  in  the  ordering  associated  with  jt.  This  model  was 
proposed  for  counterfactual  conditionals  by  Stalnaker  (1968). 

Conditional  probability  can  be  viewed  as  an  extension  of  counterfactual  conditionals. 
It  provides  us  with  a  family  of  conditional  operators  that  can  be  denoted  by  r—?p,  where 
C  p  E  is  BP(E  |  C).  We  have  shown  that  the  restriction  of  the  operator  °->i,  denoted 
above  as  °->,  to  epistemic  states  is  a  counterfactual  conditional.  The  axioms  of  (Echo)  and 
(Det)  extend  the  principle  of  truth  condition  of  to  the  family  of  probabilistic  conditional 
operators  r—?p  as  follows.  Whether  the  conditional  C  °->i  E  is  true  in  some  state  is  answered 
by  asking  whether  E  is  true,  where  C  is  used  to  select  the  states  at  which  we  check  the  truth 
of  l E.  These  are  the  states  in  C  that  are  closest  to  the  given  state  or,  in  the  terminology  of 
conditional  probability,  the  most  probable  states  in  C.  Analogously,  whether  the  probabilis¬ 
tic  conditional  C  r—?p  E  is  true  in  some  state,  is  answered  by  asking  whether  a  probabilistic 
statement  about  E  is  true,  where  C  is  used  to  select  the  states  at  which  we  check  the  truth  of 
the  statement,  in  the  same  manner  that  these  states  are  selected  for 


7  Final  remarks 

7.1  Introspection,  echo,  or  determination? 

The  requirement  that  players  know  or  are  certain  of  their  own  beliefs  or  knowledge,  as  ex¬ 
pressed  in  the  axiom  of  introspection,  is  universally  accepted  in  game  theory  and  economic 
theory.  The  axioms  of  echo  and  determination  both  express  the  idea  that  the  conditional  be¬ 
liefs  are  related  to  the  unconditional  beliefs  held  at  the  conditioning  event.  This  idea  is  new, 
and  its  very  formalization  is  made  possible  only  because  in  a  conditional  belief  type  space, 
unlike  in  a  standard  belief  type  space,  conditional  probabilities  rather  than  just  probabilities 
are  associated  with  each  state. 

Determination  is  stronger  than  echo,  and  it  requires  players  to  be  very  precise  about  their 
conditional  beliefs.  For  example,  consider  a  player  with  three  possible  choices,  a,  b  and  c, 
who  chooses  a.  We  ask  the  player:  “Suppose  you  had  not  chosen  a,  would  you  have  chosen 
b  or  c?”  If  determination  holds,  then  the  only  possible  answer  is  either  b  or  c.  If  just  echo 
holds,  then  the  player’s  answer  can  be  that  she  is  not  sure,  for  example,  that  b  and  c  could  be 
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equally  likely.22  Thus,  echo  gives  more  latitude  in  modelling,  by  allowing  a  wider  range  of 
reasonable  answers  to  hypothetical  questions. 

7.2  The  infinite  case 

Some  of  our  analysis  extends  directly  to  the  case  of  an  infinite  state  space  £2.  provided  it 
is  separable,  that  is,  assuming  a  countably  generated  family  of  events  E .  For  example,  in 
that  case  Theorem  1  and  Proposition  2  remain  true  as  stated — in  particular,  FT  (or)  is  still  an 
event.  In  effect,  these  conclusions  follow  immediately  from  the  analysis  in  Samet  (2000), 
in  particular  from  Theorem  3  in  that  paper.  We  also  conjecture  that  analogues  of  our  results 
concerning  echo  and  determination,  in  particular  Theorem  2  and  Theorem  3,  hold  under 
appropriate  technical  conditions. 

Besides  presenting  possible  technical  difficulties,  the  infinite  case  also  raises  a  conceptual 
issue  related  to  the  assumption  that  the  agent  conditions  on  events.  Indeed,  with  an  infinite 
state  space  one  could  find  it  more  appropriate  to  condition  on  a  family  of  cr-fields  that  are 
not  necessarily  of  the  form  {C,  ~,C},  that  is,  not  necessarily  bipartitions — of  course,  this  has 
to  do  with  the  very  notion  of  conditional  probability  proposed  by  Renyi  (1955),  not  directly 
with  our  use  of  that  notion.  Such  compatible  families  of  conditional  probabilities  (i.e.,  ones 
obeying  the  chain  rule)  have  been  studied,  for  example,  by  Sokal  (1981). 

7.3  Multiple  agents 

The  extension  of  our  analysis  to  the  case  of  several  agents  is  immediate — in  effect,  we  have 
already  appealed  to  it,  when  discussing  the  game-theoretic  example  in  Section  5.  Thus,  with 

agents  1, ....  N,  a  conditional  belief  type  space  is  a  tuple  (£2 ,  IF,  'Ci . 'CnJ i,  . . . ,  W) 

where  'C,  c  E  and  t,  :  £2  — >  A ( £2 .  TVC,)  are,  respectively,  the  condition  field  and  type 
function  of  agent  i,  and  ti(-)(E  \  C )  is  assumed  to  be  measurable  with  respect  to  for  each 
E  G  IF  and  C  e  'C,.  Clearly,  all  of  our  results  apply  verbatim  to  each  player  separately. 

Some  additional  facts  can  be  also  easily  established.  For  instance,  it  can  be  easily  seen 
that  if  echo  holds  for  each  player,  and  an  event  C  is  a  condition  for  each  player,  that  is, 
it  belongs  to  C,  for  every  player  i ,  then  for  each  player  conditioning  on  C  is  the  same  as 
conditioning  on  C  being  common  knowledge  (see  Footnote  5).  That  is,  the  elements  of  the 
meet  of  the  agents’  partitions  are  the  only  events  on  which  all  agents  can  condition.  This,  in 
turn,  gives  an  agreement  theorem:  at  no  state  co  is  it  possible  that  all  agents  have  the  same 
conditional  beliefs,  given  the  condition  C  that  there  is  common  knowledge  of  disagreement 
on  the  probability  of  some  event.  Indeed,  Corollary  5  implies  that  under  echo,  (&>)(•  |  C )  is 
a  prior  of  the  unconditional  type  space  for  each  agent  i ,  hence  a  common  prior. 

“This  remark  is  similar  in  spirit  to  our  earlier  observation  (Section  5.1)  that  in  a  game,  echo  alone  pins 
down  a  player’s  reduced  strategy  (assuming  planning)  but  not  necessarily  a  strategy,  in  the  sense  that  behavior 
at  nodes  excluded  by  the  reduced  strategy  itself  is  not  deterministically  specified. 
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Finally,  we  remark  that  extending  the  analysis  to  the  case  of  an  infinite  state  space  £2  is 
particularly  important  in  the  multi-agent  setting,  where  constructing  a  universal  belief  space 
as  in  Mertens  and  Zamir  (1985)  can  be  a  concern.  The  main  challenge  with  this  task  lies 
in  the  fact  that  in  considering  higher  and  higher  orders  of  belief,  both  the  family  of  events 
and  (due  to  echo)  the  family  of  conditions  become  larger.  This  issue  is  not  present  in  the 
hierarchical  construction  of  Battigalli  and  Siniscalchi  (1999),  because  in  that  construction 
the  family  of  conditions  is  exogenously  given  (see  our  discussion  in  Section  6.1). 


Appendix 

Proof  of  Theorem  1 

It  is  easy  to  check  that  if  a  family  of  operators  corresponds  to  a  type  function  then  it  must 
satisfy  (P1)-(P5),  (PN),  and  (PC).  Indeed,  (P1)-(P5)  follow  from  property  (A)  of  conditional 
probability  measures  and  the  fact  that  these  range  in  [0,  1],  whereas  (PN)  and  (PC)  follow 
from  (N)  and  (C),  respectively.  To  show  the  converse,  we  need  the  following  preliminary 
result. 

Lemma  1.  Let  {Bp )peyo.\\  be  a  family  of  operators  satisfying  (P1)-(P4)  and  (PN).  Fix 
C  G  'C+ .  For  every  p  G  [0,  1]  and  E,  F  G  !F  such  that  E  c  F,  BP{E  \  C)  c  BP(F  |  C). 
Moreover,  for  every  E  G  !F  and  p,r  G  [0, 1]  such  that  r  >  p,  B'  (E  \  C )  c  BP(E  \  C ). 

Proof  The  first  claim  follows  from  (P2),  setting  q  =  0  and  using  (PI).  From  the  first  claim 
and  (PN)  it  follows  that  i? 1  ( C2  |  C )  =  £2.  Thus,  setting  p  =  1  and  E  =  in  (P4),  we  have 
Bq(0  |  C)  =  0  for  all  q  G  (0. 1],  Letting  F  =  Q.  and  q  =  r  —  p  in  (P3),  the  second  claim 
follows.  ■ 

Fix  a  family  of  operators  (Bp)peyf)]y  satisfying  (P1)-(P4),  (PN),  and  (PC).  We  now 
define  a  function  t  on  £2  that  assigns  to  each  w  G  9  a  function  tm{-  \  •)  :  3<  x  'C+  — >  [0, 1], 
Then  we  show  that  t  is  a  type  function.  Finally,  we  prove  that  t  is  the  unique  type  function  to 
which  (Bp)p€[ o;i]  corresponds.  For  every  co  G  £2,  E  G  3? ,  and  C  G  '€+  define  I(co,  E,C)  = 
{p  G  [0, 1]  :  to  G  BP(E  |  C)}.  By  (PI),  this  set  is  nonempty,  as  0  belongs  to  it.  By  (P5),  it  has 
a  maximum.  Thus,  for  each  co  G  £2  define  tw{-  |  •)  by  letting  tm(E  \  C )  =  max  I(co ,  E,  C ) 
for  every  E  G  !F  and  C  G  C+.  To  prove  that  t  is  a  type  function,  we  now  fix  co  G  <2  and 
prove  that  tw  satisfies  (N),  (A),  and  (C). 

For  every  C  G  '€+,  since  1  G  I(co,  C,  C)  by  (PN),  we  have  tM(C  |  C)  =  1.  Thus, 
tw  satisfies  (N).  To  prove  that  it  satisfies  (A),  fix  any  C  G  '€+  and  A,  B  G  3*  such  that 
AHB  =  0.  Let  p  =  ta>(A\C)  and  q  —  tC0(B  \  C).  Then,  by  the  first  claim  in  Lemma  l,  co  £ 
BP(A  |  C)  n  Bq(B  |  C)  c  BP(A  \  C)  n  Bq{—>A  \  C ).  Since  the  righthand  side  is  nonempty, 
we  conclude  by  (P4)  that  p  +  q  <  1.  By  letting  E  =  A  U  B  and  F  =  A  in  (P2),  we  obtain 
BP(A  |  C)  n  Bq (B  |  C)  c  Bp+q(A  U  B  \  C).  As  the  lefthand  side  contains  co,  it  follows  that 
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|  C)  >  p+q.  Thus,  f®(-  |  C)  is  superadditive.  Moreover,  if  p-\-q  =  1  we  must  have 
l0) (A  U  B  \  C )  =  p  +  q.  Therefore,  it  suffices  to  prove  subadditivity  for  the  case  p  +  q  <  1. 
Fix  any  p'  >  p  and  q'  >  q  with  p'  +  q'  <  1.  Then  co  G  -■ Bp'  (A  \  C )  n  -■ Bq  (B  \  C )  and 
hence,  by  (P3),  tm(A  U  B  \  C)  <  p'  +  q' .  As  this  is  true  for  all  such  p' ,  q',  we  conclude  that 
tm(A  U  B\C  )  <  p  +  q.  This  concludes  the  proof  that  t0>  satisfies  (A).  To  prove  that  l 01 
satisfies  (C),  fix  any  E  G  E  and  C,  D  G  E+  with  E  c  D  c  C .  Let  p  =  tm(E  \  D)  and 
q  =  tw(D  |  C).  Then  co  e  5P(£  |  D)  n  £*(£>  |  C)  and  hence,  by  (PC),  co  G  £M(£  |  C). 
Thus,  ?"(£'  |  C)  >  pq  =  ?"(£'  |  |  C).  This  also  holds  if  we  replace  E  by  —>E  n  D, 

so  tw(—'E  fl  D  |  C)  >  tco(—'E  D  D  |  D)tco(D  \  C).  Neither  of  these  inequalities  can  be  strict, 
because  by  adding  them  we  would  obtain,  by  the  normality  of  /"(•  |  D)  and  the  additivity 
of  f®(- 1  C)  and  1  T»),  the  contradiction  tw(D  \  C)  >  tw(D  \  D)tw(D  \  C )  =  f®(D  |  C). 
Thus,  tm{E  |  C)  =  tQ>(E  |  D)tw(D  \  C).  This  shows  that  satisfies  (C).  The  proof  that  t 
is  a  type  function  is  complete. 

To  see  that  (5p)pe[0,i]  corresponds  to  t ,  note  that  for  all  p  e  [0, 1],  E  G  E,  and  C  e  L>+, 
we  have  BP(E  \  C)  c  {co  e  Q  :  ?"(£'  |  C)  >  p}  by  the  definition  of  t,  while  the  opposite 
inclusion  holds  by  the  second  claim  in  Lemma  1.  To  establish  uniqueness,  let  t  be  a  type 
function,  and  suppose  that  (Bp)peyaA\  corresponds  to  t.  Fix  E  e  E  and  C  G  E+ ,  and  let 
p  =  t0J{E  |  C).  Then  co  e  BP(E  \  C ),  and  hence  p  e  I(co ,  E ,  C).  But  for  q  >  p,  we 
have  |  C)  <  ^  and  hence  q  >  max  I(co,  E,  C).  Thus,  |  C)  =  max  7(cu,  E,C)  = 

|  C). 

Proof  of  Proposition  1 

The  following  two  lemmas  imply  Proposition  1,  by  the  finiteness  of  C. 

Lemma  2.  For  each  state  co,  let  tB0)  be  the  family  of  all  B  G  IB  such  that  co  e  B .  Then, 
n(w)  =  n  BeSMB. 

Proof.  The  inclusion  of  IT  (to)  in  Cl BeSC0B  follows  immediately  from  (1)  and  the  definition 
of  IT.  For  the  opposite  inclusion,  fix  a  state  co'  e  B.  Since  the  type  function  t  induces 

the  family  {Bp),  it  follows  that  for  all  p  e  [0, 1],  E  e  E ,  and  C  e  E+ ,  if  tm{E  \  C)  >  p, 
then  tm> (E  \  C)  >  p.  By  normality  and  additivity,  the  probability  measures  /"(■  |  C)  and 
t03'  f  |  C)  must  coincide.  Thus,  co'  G  n(m).  ■ 

Lemma  3.  For  each  B  G  ZB,  B  =  Uft)eBJT(cu). 

Proof.  For  all  co  G  Q,  E  G  E,  C  G  and  p  G  [0, 1],  if  m  G  |  C)  then  n(m)  c 

BP(E  |  C),  by  definition  of  Fl.  Thus,  each  B  G  IB  is  the  union  of  the  elements  of  Fl  that  are 
contained  in  B.  ■ 
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